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1.  INTRODUCTION 


The  Discrete,  Logical  Design,  Simulation  System  is  a 
relatively  straightforward,  high-speed  method  for  simu¬ 
lating  combinatorial  and  delay  logic.  Such  a  programming 
system  would  provide  a  relatively  quick  way  for  the  logic 
designer  to  determine  any  flaws  in  his  network.  He  can, 
thus,  debug  his  design  and  immediately  test  his  correc¬ 
tions. 

The  programs  are  structurally  divided  into  four 
main  parts:  the  Command  Language  Interpreter,  the  Data 
Structure  Manipulation  Routines,  the  Simulator  and  various 
specialized  input  and  output  routines  which  communicate 
directly  with  the  data  structure  routines.  The  primary 
programming  language  used  was  the  System/360  G-level 
assembler  language;  however,  we  used  the  FORTRAN  IV  G- 
level  compiler  along  with  an  extended  runtime  system  to 
write  the  Command  Language  Interpreter  because  it  enabled 
us  to  quickly  and  inexpensively  make  alterations  to  the 
program. 

The  algorithm  which  allowed  the  construction  of  a 
very  fast  simulator  is  described  under  the  section  dealing 
with  the  "Ordering  Algorithm." 
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2.  COMMAND  LANGUAGE  INTERPRETER 


A  highly  interactive  and  versatile  command  language 
interpreter  was  included  in  the  package  as  an  interface 
between  the  programs  themselves  and  the  user.  The  commands 
are  designed  to  be  simple  to  use  and  quickly  expandable. 

A  complete  error-detection  system  has  been  incorporated 
so  that  the  user  needn't  worry  about  "blowing  the  system 
down."  He  is  reminded,  if  he  forgets,  for  example,  that 
certain  signal  and  package  names  have  been  used  before. 
Besides  this  interactive  mode  there  is  a  stored  command 
mode  and  a  batch  mode,  which  allow  a  whole  data-structure 
(network)  to  be  efficiently  loaded  into  the  system. 

The  CLI  consists  of  three  primary  parts:  the  Parser, 
the  Input  Control  Program,  and  the  Command  Execution  Con¬ 
trol,  all  of  which  are  interrelated  and  which  communicate 
with  each  other  through  a  series  of  subprogram  calls. 

The  parser  is  the  only  one  of  the  routines  which  is 
fully  input-device- independent.  It  retrieves  an  input 
line  from  the  Input  Control  Program  (INSEPT)  and  breaks 
it  up  into  a  four-character  command  name  and  a  set  of 
four-character  arguments,  all  of  which  are  either  padded 
with  trailing  blanks  or  truncated  at  four  characters  if 
necessary.  Commands  are  decoded  using  a  table  supplied 
by  the  Command  Execution  Control.  Matches  between  entries 
in  the  table  and  commands  entered  are  attempted  using  the 
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the  number  of  characters  entered  as  long  as  that  number 
is  four  or  less.  Ambiguities  which  arise  are  not  resolved 
and  are  returned  to  the  user  as  an  error.  For  example: 

Real  command  Names 
(entries  in  the  table) 

INPUT  INIT 

Ambiguous  matches 
I  IN 

If  three  characters  are  entered 
INP  ->  INPUT 
INI  =>  INIT 

if  an  argument  list  is  null,  a  count  of  zero  is  returned 
to  the  execution  control,  otherwise  the  total  number  of 
arguments  (up  to  thirty)  is  returned  with  the  argument 
array.  If  a  null  argument  is  entered,  it  is  replaced 
by  four  blanks.  If  a  number  is  requested  as  an  argument, 
then  it  must  be  an  unsigned  integer  between  0  and  9999. 

Any  violation  of  this  syntax  (in  all  cases  it  is  actually 
similar  to  the  syntax  of  a  FORTRAN  CALL  statement)  halts 
parsing  immediately  (except  for  numerical  conversion)  and 
generates  an  error  comment. 

The  Input  Control  Program  provides  for  the  entry  of  a 
command  from  the  master  console  (the  teletype  or  card-reader) 
or  from  a  file  or  other  device  (see  SOURCE  command) .  If  a 
line  is  being  read  in  the  interactive  Master  Command  Mode, 
then  each  line  (except  the  first)  is  preceded  by  the 


characters  FEED  ME  ?.  Otherwise  the  prefix  character  is 
a  If  this  program  is  in  Store  Command  Mode,  and  end 

of  file  will  perform  an  automatic  TERM  command  which  re¬ 
stores  the  program  to  Master  Command  Mode.  The  statute 
of  the  program  is  controlled  by  a  set  of  subroutines  which 
provide  addresses  for  the  reading  routines  and  status 
switches. 

The  Command  Execution  Control  is  the  prime  unit  of 
the  CLI.  It  is  here  that  the  commands  are  really  executed 
and  most  errors  are  detected.  This  is  really  the  inter¬ 
face  to  the  data  structure  and  simulation  package  routines. 

The  parser  returns  the  decoded  number  of  the  command 
and  an  array  of  arguments.  The  control  program  then  per¬ 
forms  a  branch  to  the  appropriate  routine  to  execute  the 
command . 

For  complete  descriptions  of  all  the  available  com¬ 
mands  see  Appendix  B. 

There  is  one  thing  in  particular  to  note  about  the 
error  detection  facility  in  the  Command  Execution  Control: 
as  soon  as  an  error  is  detected  the  command  execution  is 
aborted  and,  in  general,  if  the  user  is  in  Stored  Command 
Mode  he  is  returned  to  Master  Command  Mode  (commands  are 
read  on  the  master  console) . 


3.  THE  DATA  STRUCTURE 

The  data  structure  used  to  describe  a  network 
internally  consists  of  three  chained  lists  with  various 
interconnections.  The  lists  are  as  follows: 

A.  Package  Definition  Chain 

Each  element  of  this  chain  describes  one  possible 
package  type  in  the  circuit,  such  as  an  AND  or 
a  DELAY  gate.  Fields  in  a  package  definition 
are  as  follows: 

NEXTDEF  -  fullword  pointer  to  the  next  package 
definition. 

SWITDEF  -  1-byte  set  of  switches  used  to  ini¬ 
tialize  the  switches  in  a  package 
instance  of  this  type. 

TYPEDEF  -  a  1-byte  code  indicating  the  type 

of  package  this  element  represents. 
Possible  values  are: 

CODE  GATE  TYPE 

4  AND 

8  OR 

12  NAND 

16  EXCLUSIVE  OR 

20  NOT 

24  UNIT  DELAY 

NAMEDEF  -  4-character  name  of  the  package  type. 


-5- 


-6- 


#OUTS  -  1-byte  field  giving  the  number  of 
outputs  of  the  package. 

#INS  -  1-byte  field  giving  the  number  of 

inputs  to  the  package. 

TOTSTORE  -  Halfword  integer  giving  the  total 
amount  of  storage  needed  for  each 
package  instance  of  this  type. 


NEXTDEF 

SWIT 

DEF 

TYPE 

DEF 

NAMEDEF 

NAMEDEF 

(continued) 

#OUTS 

#INS 

TOTSTORE 

A  package  definition  may  be  referenced  through  the 
subroutine  'DEFTN'. 

B.  Package  Instance  Chain 

Each  element  of  this  list  represents  an  actual 
instance  of  a  combinational  logic  module  in  a 
circuit.  The  chain  is  arranged  so  that  simula¬ 
tion  of  the  packages  may  be  performed  in  the 
given  order.  In  addition  to  regular  logic 
modules,  the  chain  includes  special  blocks 
for  defining  primary  inputs.  These  special 
blocks  are  identical  to  instances  with  a  type 
code  of  zero,  8  outputs,  and  no  inputs. 
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Fields  in  a 
NEXTINST 

SWITINST 

TYPEINST 


NAME INST 

ORDER 


BACKINST 

PKGDEF 


package  instance  are: 

-  fullword  pointer  to  the  next  package 
instance . 

-  1-byte  set  of  switches;  presently 
only  the  high-order  bit  is  used 
during  ordering  of  the  network. 

-  1-byte  type  code  indicating  the 

kind  of  gate.  This  field  is  identical 
to  the  type  code  in  a  package  defini¬ 
tion. 

-  4-character  name  of  the  package 
instance. 

-  halfword  integer  giving  the  relative 
order  in  which  this  gate  should  be 
simulated.  This  information  is  re¬ 
dundant  with  the  ordering  of  the 
chain  itself,  but  is  convenient  to 
use  when  ordering  the  network.  Note 
that  more  than  one  instance  may  have 
a  given  numerical  order. 

-  fullword  back-pointer  to  the  previous 
instance . 

-  fullword  pointer  to-  the  corresponding 
package  definition  for  this  instance. 

-  1  or  more  8-byte  fields  defining  the 
outputs  of  this  module.  The  field 


OUTSIGS 
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consists  of  a  1-byte  signal  value, 
a  3-byte  pointer  to  a  connection  block, 
and  a  4-character  signal  name.  The 
signal  field  has  the  possible  values 
0,  1,  or  2,  standing  for  0,  1,  and  x 
respectively.  Also  the  high-order 
bit  is  used  to  indicate  whether  or 
not  the  signal  was  changed  in  the 
last  time-interval. 

The  3-byte  pointer  is  an  anchor 
for  a  chain  of  connector  blocks  indi¬ 
cating  what  packages  this  signal  is 
connected  to.  Each  connector  block 
consists  of  7  fullword  pointers  to 
package  instances,  and  an  eighth 
fullword  pointing  to  the  next  con¬ 
nector  block.  Zeros  are  used  in  the 
pointers  to  indicate  no  connection. 

These  connector  blocks  are  used 
only  during  ordering,  and  not  during 
simulation. 

After  the  output  signals  is  one  four-byte  field  for 
each  input  to  the  instance.  The  field  is  split  into  a  3- 
byte  pointer  to  the  head  of  a  package  instance,  and  a  1-byte 
displacement  from  the  start  of  that  instance  to  the  signal 
connected  to  the  given  input.  If  no  connection  is  made. 
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the  field  is  zero.  The  input  pointers  are  used  only 
during  simulation  and  not  during  the  ordering  of  the 
network. 


SIGNAL 

VALUE 


CONNECTOR 
BLOCK  POINTER 

SIGNAL  NAME 


B  U  CO 
D  W  S3 
(U'Z  O 
S3  53  H 
HOB 
U 


DIS¬ 

PLACE¬ 

MENT 


Instances  may  be  referenced  via  the  subroutine  PACKAG. 

C.  Delay  Instance  Chain 

All  delays  in  a  network  are  on  this  chain.  The 
chain  elements  have  exactly  the  same  format  as 
instances  in  the  combinational  chain.  Delays  are 
put  on  a  separate  chain  only  for  convenience 
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during  simulation. 

There  is  no  ordering  of  delayr  in  the  chain. 


4.  THE  ORDERING  ALGORITHM 


The  network  is  ordered  dynamically  as  connections 
between  packages  are  made.  In  this  way  cycles  are  de¬ 
tected  immediately  and  an  ordering  need  not  be  done  be¬ 
fore  each  simulation. 

All  delays  and  blocks  defining  primary  inputs  have 
order  O.  All  combinational  modules  are  given  the  order 
1  initially  and  have  their  orders  increased  as  connections 
are  made. 

Assume  an  output  of  package  A  has  just  been  connected 
to  an  input  of  package  B.  The  following  algorithm  is 
applied  to  A  and  Bs 

(1)  If  B  is  a  delay,  the  network  is  ordered,  and  we 
may  stop. 

(2)  If  the  order  of  A  is  less  than  the  order  of  B, 
then  we  are  done. 

(3)  Otherwise,  set  the  order  of  B  equal  to  the  order 
of  A+l. 

(4)  Apply  this  algorithm  recursively  to  B  and  each 
package  connected  to  an  output  of  B. 

Cycles  are  discovered  in  the  following  manner:  at 
step  4  in  the  algorithm  a  switch  is  set  in  B  indicating 
that  B  has  been  reordered. 

If  at  some  lower  level  of  application,  a  switch  is 
found  to  be  on,  then  a  cycle  exists  in  the  network.  When 
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a  cycle  is  discovered,  normally  the  newest  connection  is 
broken,  and  an  error  comment  is  printed.  It  is  possible, 
however,  that  before  a  cycle  is  discovered,  many  packages 
may  be  given  too  high  an  order;  this  does  not  hurt  any¬ 
thing,  since  only  too  low  an  order  will  cause  errors  in 
simulation. 


5 .  THE  SIMULATOR 


Simulation  is  performed  in  three  separate  passes. 

In  pass  one,  the  outputs  of  all  delays  are  set. 

The  value  is  obtained  from  an  internal  storage  area 
which  was  set  in  the  previous  pass  3. 

In  pass  two,  all  combinational  logic  modules  are 
evaluated.  Since  the  chain  has  the  proper  ordering, 
each  package  can  be  evaluated  without  concern  as  to 
whether  its  inputs  have  been  set.  Because  the  types 
of  packages  are  so  similar,  the  evaluation  of  combinational 
packages  is  almost  totally  table-driven.  The  evaluation 
is  also  arranged  so  that  an  unconnected  input  is  consid¬ 
ered  to  be  "tied  down"  and  hence  has  no  effect  on  the 
simulation. 

In  pass  three,  the  input  to  each  delay  package  is 
stored  in  a  field  inside  the  package  instance.  This 
method  of  handling  delays  makes  it  unnecessary  to  order 
delays. 

All  simulations  are  three-valued,  i.e.,  a  signal  may 
take  on  the  value  0,  4,  or  X.  This  allows  one  to  make 
sure  certain  events  occur  independently  of  other  conditions. 
For  instance,  a  register  should  be  able  to  be  cleared 
regardless  of  its  contents.  Another  advantage  of  three¬ 
valued  simulation  which  was  not  implemented  is  the  ability 
to  propagate  an  X  between  any  signal  changes  and  thereby 
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determine  any  possible  SPIKES.  This  feature  would  not 
be  too  difficult  to  implement  in  our  system. 


APPENDIX  A.  SYNTAX  OF  INITIALIZATION 


STATEMENTS 

A  special  mode  for  the  definition  of  a  network  is 
entered  under  the  command  INIT.  The  format  of  the  state¬ 
ments  accepted  is  given  below: 

Each  statement  defines  one  package  instance  and  all 
its  connections.  The  statements  are  in  free- format  in 
that  the  four  fields  may  be  separated  by  any  number  of 
blanks. 

The  first  field  is  the  name  of  the  instance  this 
statement  refers  to.  It  may  be  1  to  4  characters  and  is 
padded  with  blanks  to  4  characters. 

The  second  field  is  the  name  of  the  package  type. 
Presently,  the  only  acceptable  entries  are:  DELY,  AND, 

OR,  NOT,  EXOR,  NAND,  and  NOR. 

The  third  field  defines  the  signals  connected  to 
the  inputs  of  the  package.  It  consists  of  a  list  of 
signal  names,  separated  by  commas  and  all  enclosed  in 
parentheses : 

(SIG1,  SIG2 ,  ...) 

The  named  signals  are  connected  to  the  inputs  of 
the  package  in  the  order  given.  Two  consecutive  commas 
indicate  the  corresponding  input  is  to  be  left  unconnected. 

The  fourth  field  gives  the  names  of  the  output  signals 
associated  with  the  package.  As  in  the  case  of  inputs,  the 
field  consists  of  a  list  of  signal  names  separated  by 
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6.  POSSIBLE  ADDITIONS  AND  EXTENSIONS  TO  THE  SYSTEM 

The  following  are  suggestions  for  possible  additions 
and  extensions  to  the  system. 

1.  The  use  of  a  CRT  for  interaction  both  in  de¬ 
fining  a  network  and  simulating  it. 

2.  The  use  of  a  plotter  for  output  of  both  circuit 
diagrams  and  simulation  output. 

3.  Addition  of  partitioned  logic,  so  that  extensively 
used  circuits  could  be  defined  once  and  then  used 
in  many  different  places.  Modules  such  as  flip- 
flops  could  then  be  used. 

4.  Addition  of  generalized  combinatorial  logic 
modules,  defined  only  by  a  truth  table. 

5.  Inclusion  of  such  package  types  as  core  storage 
and  microprogram  storage. 

6.  The  ability  to  generate  various  reports,  such  as 
cross  reference  listings,  propagation  delay  and 
fan-out  listings,  etc. 

7.  Addition  of  further  design  aids,  as  packaging, 
placement,  and  wire  routing  algorithms. 

8.  The  implementation  of  a  parser  to  allow  networks 
to  be  defined  in  a  higher  level  language. 

9.  The  inclusion  of  more  aids  during  simulation,  such 
as  more  sophisticated  conditionals  and  looping, 
and  the  ability  to  dump  the  entire  structure. 
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commas  and  enclosed  in  parentheses.  It  should  be  noted, 
however,  that  in  the  present  version  no  package  has  more 
than  one  output. 

A  special  format  is  used  to  define  primary  inputs. 

It  consists  of  the  word  INPUTS,  followed  by  a  list  of 
signal  names ,  separated  by  commas  and  enclosed  in  paren¬ 
theses.  There  can  be  no  confusion  with  an  ordinary  state¬ 
ment,  since  INPUTS  contains  more  than  4  characters. 

The  initialization  process  takes  place  in  two  passes. 
In  the  first  pass,  the  statements  are  read  in  and  the 
proper  packages  created.  Also  in  this  pass,  a  numbered 
listing  of  the  statements  is  produced  and  any  errors  found 
at  that  time  are  printed  under  the  proper  statement. 

In  the  second  pass,  the  various  connections  are  made. 
Any  errors  in  this  pass  are  printed  with  the  number  of 
the  statement  at  fault.  At  the  end  of  each  pass,  the 
number  of  statements  flagged  in  that  pass  is  printed. 

Below  is  an  example  of  a  set  of  statements  defining 
a  simple  set-reset  flip-flop.  The  signals  ON  and  OFF, 
respectively,  set  and  reset  the  flip-flop,  and  the  signal 
OUT  is  the  output  of  the  circuit.  All  other  signals  are 
internal. 


INPUTS  (ON, OFF) 

N0T1 

NOT 

(OFF) (Tl) 

AND1 

AND 

(T1,T3) (T2) 

0R1 

OR 

(0N,T2) (OUT) 

DELI 

DELY 

(OUT) (T3) 

APPENDIX  B.  BASIC  INFORMATION  COMMANDS 


NAME: 

ARGUMENTS : 


PURPOSE : 
PROTOTYPE: 


HELP 

The  number  of  arguments  is  variable;  each 
is  the  full  four-character  name  of  the 
command  about  which  a  description  is 
desired. 

To  provide  information  about  commands. 
HELP (CREA, HELP) 


NAME: 

ARGUMENTS: 


PURPOSE: 


PROTOTYPE : 


TYPES 

The  number  is  variable;  each  is  the  name 
of  a  package  definition. 

To  provide  information  about  package 
types . 

TYPE (0R,X0R) 
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APPENDIX  C.  DATA  STRUCTURE  MANIPULATION  COMMANDS 


NAME: 

ARGUMENTS : 


PURPOSE : 

POSSIBLE  ERRORS: 


NAME: 

ARGUMENTS : 

PURPOSE : 

NOTE: 

POSSIBLE  ERRORS: 

PROTOTYPES : 


CREATE 

At  least  three 

(1)  :  the  package  type 

(2)  :  name  to  give  instance 

(3)  :  name  of  an  output 

(4) etc. ,  same  as  (3) 

To  create  a  gate,  name  it,  and  name  its 
outputs . 

(1)  Type  doesn't  exist. 

(2)  Package  name  already  exists. 

(3)  Output  name  already  exists. 


DESTROY 

One 

(1) :  package  name 

To  remove  a  gate  from  the  network  and 
"garbage  collect"  its  storage. 

This  is  the  only  way  to  delete  a  gate 
or  signal  name  from  the  system. 

(1)  Package  name  doesn't  exist. 

(2)  Everything  is  not  disconnected 
CREA {AND , AND 1 , 0UT1) 

DEST(ANDl) 

C-l 
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NAME: 

ARGUMENTS : 


PURPOSE: 

POSSIBLE  ERRORS: 


NAME: 

ARGUMENTS : 

PURPOSE : 

POSSIBLE  ERRORS: 


CONNECT 

Three 

(1)  :  name  of  output  signal. 

(2)  :  name  of  package  which  has  input. 

(3)  :  sequence  number  of  input  signal. 
To  connect  one  gate  to  another  and 
perform  necessary  reordering  of  the 
network . 

(1)  Signal  or  package  doesn't  exist. 

(2)  Cycle  detected  in  structure. 

(3)  Bad  sequence  number. 


DISCONNECT 

Two 

(1)  :  name  of  package  which  has  input. 

(2)  :  sequence  number  of  input  signal. 
To  disconnect  one  input  lead  from  an 
output  signal. 

(1)  Package  doesn't  exist. 

(2)  Bad  sequence  number. 

C0NN (0UT1 , AND2 ,1) 

DISC (AND2 ,1) 


PROTOTYPES : 


NAME: 

ARGUMENTS : 

(n)  : 

PURPOSE : 

NOTE: 

POSSIBLE  ERRORS: 
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SIMULATE 

Variable  (up  to  30) 

Name  of  signal  to  print  out  after 
simulation. 

To  actually  perform  the  simulation  of 
combinatorial  and  delay  logic  over  one 
clock  period. 

If  a  trace  is  active  (see  TRACE  command) , 
then  the  signals  named  here  are  added 
to  the  others  for  one  simulation  only. 
Signal  name  does  not  exist. 


PROTOTYPES : 


SIMULATE 
SIMU (0UT1) 


C-4 


NAME: 

ARGUMENTS : 
(n)  : 

PURPOSE : 


POSSIBLE  ERRORS: 


PROTOTYPE : 


TRACE 

Variable  (up  to  30) 

Signal  name. 

To  print  out  the  values  of  signals  after 
each  call  to  SIMULATE  automatically.  If 
no  arguments  are  present  this  feature 
is  turned  off.  Every  call  to  this  com¬ 
mand  deletes  the  previous  ones. 

No  error  checking  is  performed  here, 
although  errors  might  pop  up  when  the 
signal  values  are  printed  out. 

TRACE (0UT2,0UT3) 


TRACE 
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NAME: 

ARGUMENTS: 


PURPOSE : 


PROTOTYPES : 


INIT 

None  (however  a  file  or  device  name 
must  be  given  when  it  is  asked  for) . 
To  allow  the  bulk  entry  of  gates  and 
the  connections  between  them  (for 
further  information  see  Appendix  A 
and  the  subroutine  description  for 
INITAL) . 

INIT 


NAME: 

ARGUMENTS: 

PURPOSE: 


SAVE 

None  (same  as  for  INIT) 

To  save  a  data  structure  on  a  file  or 
other  device  (for  further  information 
see  the  subroutine  description  for  SAVE) . 


PROTOTYPES : 


SAVE 
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NAME: 

ARGUMENTS : 

(n)  : 

PURPOSE : 

POSSIBLE  ERRORS: 
PROTOTYPE: 


NAME: 

ARGUMENTS : 


PURPOSE : 

POSSIBLE  ERRORS: 


INPUTS 

Variable  (up  to  30) 

Name  of  signal  to  create. 

To  create  primary  input  signals  into 
the  network. 

(1)  Signal  already  exists. 

INPUTS (INP1,INP2) 


SET 

Variable  (up  to  15) 

(1)  :  name  of  signal  to  set. 

(2) :  value  to  set  signal  to:  9,1,  or  x 
ETC. 

To  set  the  value  of  a  signal. 

(1)  Signal  doesn't  exist. 

(2)  Value  is  not  0,  1,  or  X. 

SET (0UT1 , 0 ,0UT5 ,  X) 


PROTOTYPE : 


NAME: 

ARGUMENTS : 

(n)  : 

PURPOSE: 

POSSIBLE  ERRORS: 
PROTOTYPE: 


NAME: 

ARGUMENTS : 
PURPOSE: 


POSSIBLE  ERRORS: 
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PRINT 

Variable  (up  to  30) 

Name  of  signal. 

To  print  out  the  value  of  the  desired 
signal. 

(1)  Signal  doesn't  exist 
PRINT (0UT1,0UT2) 


OUTPUT 

None 

To  print  out  the  values  of  all  those 
signals  whose  value  has  changed  during 
the  last  simulation.  All  the  package 
names  currently  in  the  data  structure 
are  printed  out  also. 

None 


PROTOTYPE : 


0UTPUT 


APPENDIX  D.  STORED  PROGRAM  CONTROL  COMMANDS 


NAME: 

ARGUMENTS : 
PURPOSE : 

PROTOTYPES : 


NAME: 

ARGUMENTS : 
PURPOSE : 

PROTOTYPES : 


NAME: 

ARGUMENTS : 
PURPOSE: 


S0URCE 

None  (a  file  or  device  name  is  requested). 
To  alter  the  source  stream  so  that 
commands  may  now  be  read  from  any  file 
or  device. 

S0URCE 


TERM 


None. 

To  switch  back  to  master  command  mode 
(i.e.,  to  read  commands  from  GUSER) . 
TERM 


C0NT 

None. 

To  switch  back  to  stored  command  mode. 
If  SOURCE  has  never  been  given  then 
this  has  no  effect. 


PROTOTYPES 


C0NT 
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NAME: 

ARGUMENTS : 


PURPOSE: 


POSSIBLE  ERRORS: 

PROTOTYPES : 

NOTE: 


G0T0 

At  least  1  (up  to  29) . 

(1)  :  line  number  to  transfer  to 

(2) :  name  of  signal 

(3)  :  value  to  use  In  comparison 
(any  number  of  signals  and  values  may 
be  given) 

To  provide  an  unconditional  transfer 
to  the  line  number  specified  on  (1)  if 
only  1  argument  is  present. 

If  more  than  1  argument  is  present 
then  a  conditional  transfer  is  made  if 
and  only  if  all  the  signals'  current 
values  are  equal  to  those  stated  in  the 
GOTO. 

(1)  Signal  name  doesn't  exist. 

(2)  Invalid  value  specified. 

G0T0 (1000) 

G0T0(5,A,1,B,X) 

Line  number  is  an  unsigned  integer  between 


0  and  9999. 
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NAME: 

ARGUMENTS : 


PURPOSE: 


PROTOTYPE: 


ECH0 

1  argument 
(1) :  switch 

To  turn  on  and  off  a  global  switch 
which  determines  whether  command  lines 
read  in  stored  command  mode  are  to  be 
printed  out. 

If  switch»0  the  echo  is  turned  on. 

If  switch* 1  the  echo  is  turned  off. 
ECH0 (0)  (this  is  the  default). 


NAME: 

PREFIX 

ARGUMENTS : 

None. 

PURPOSES 

To  turn 

prefixing  off  in  general 

command 

mode. 

PROTOTYPE : 

PREFIX 

APPENDIX  E.  OTHER  COMMANDS 


NAME: 

ARGUMENTS : 
PURPOSE : 


PROTOTYPES: 


MTS 

None. 

To  return  to  the  system  with  the  option 
of  reentering  the  command  mode  of  this 
package  by  issuing  a  $ RESTART. 

MTS 


NAME: 

ARGUMENTS : 
PURPOSE: 


PROTOTYPES : 


END 

None. 

To  return  the  system  and  say  goodbye  to 
this  package. 

END 
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APPENDIX  F.  SYSTEM  SUBROUTINES 


NAME: 

PURPOSE 

CALLING 


RETURN : 

NOTE: 


PACK AG 

To  search  through  the  data  structure 
and  return  the  pointer  to  the  package 
requested. 

SEQUENCE:  FORTRAN  IV 

PTR=PACKAG (NAME) 

NAME=4 -character  name  of  gate  to  look  for 
?TR=value  returned  by  routine  PTR  to  the 
package  found) . 

RC=0  everything  O.K. 

RC=4  didn't  find  NAME 
PTR  is  set  to  0 
Must  be  declared  INTEGER* 4 
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NAME: 

PURPOSE 

CALLING 


RETURN : 

NOTE: 


DEFTN 

To  search  through  the  data  structure 
and  return  the  pointer  to  the  package 
definition  requested. 

SEQUENCE :  FORTRAN  IV 

PTR= DEFTN (NAME) 

NAME=4-character  name  of  package 
definition 

PTR=pointer  to  the  definition  (returned 
by  routine) . 

RC=0  everything  O.K. 

RC=4  didn't  find  name  NAME,  PTR  is 
set  to  0. 

Must  be  declared  INTEGER* 4 


NAME: 

PURPOSE 


CALLING 


RETURN: 
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SIGNAL 

To  search  through  the  data  structure 
for  a  desired  signal  name  and  return 
a  pointer  to  the  instance  which  con¬ 
tains  it  with  a  displacement  to  the 
particular  signal  found. 

SEQUENCE :  FORTRAN  IV 

PTR= SIGNAL (NAME) 

NAME=4-character  name  of  signal  to  look  for. 
PTR  = return  value  -  the  low-order  24  bits 
is  the  address  of  the  gate  containing 
the  signal.  The  high-order  8  bits 
provides  the  displacement  to  the 
signal. 

RC=0  everything  O.K. 

RC=4  didn't  find  NAME;  PTR  is  set  to  0. 


NOTE: 


Must  be  declared  INTEGER*4 
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NAME: 

PURPOSE: 

CALLING  SEQUENCE: 


RETURN  CODES: 


CREATE 

To  enter  an  instance  of  a  package 
definition  (i.e.;  a  gate)  into  the 
system  data  structure. 

FORTRAN  IV 

CALL  CREATE  ( TYPE , NAME ,PTR, ARRAY) 
TYPE=pointer  to  the  package  definition 
as  returned  by  DEFTN. 
NAME=4-character  name  of  this  gate. 

PTR  =fullword  PTR  to  the  package  created. 
ARRAY=array  of  4-character  output  signal 
names. 

RC=0  everything  is  O.K. 

RC=4  bad  arguments . 

(TYPE  is  equal  to  0) 
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NAME: 

PURPOSE 

CALLING 


RETURN : 


SETSIG 

To  set  the  values  of  signals  already 
defined  in  the  data  structure. 

SEQUENCE :  F0RTRAN  IV 

CALL  SETSIG (PTR, VALUE, .. .) 

PTR=pointer  (as  returned  by  SIGNAL) 
to  signal  desired. 

VALUE=0,1,  or  2  which  stand  for  0,  1  or  X. 
PTR  &  VALUE  may  be  repeated  as  many  times 
as  desired. 

RC=0  always . 
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NAME: 

PURPOSE 

CALLING 


RETURN : 
NOTE : 


NAME: 

PURPOSE 


CALLING 


GETS I G 

To  return  the  value  of  a  particular 
signal . 

SEQUENCE:  FORTRAN  IV 

VALUE=GETSIG (PTR) 

PTR*P0INTER  to  signal  desired  (as  re¬ 
turned  by  SIGNAL) . 

VALUE* 0 ,  1  or  2  -  this  is  the  current 
value  of  the  signal. 

RC=0  always. 

This  must  be  declared  INTEGER* 4 . 


OUTS1 

To  output  all  the  values  of  all  those 
signals  whose  value  had  changed  since 
the  last  simulation.  Also  all  the  names 
of  all  the  current  combinatorial  gates 
are  printed. 

SEQUENCE:  F0RTRAN  IV 

CALL  0UTS1 
RC=0  always. 


RETURN: 


NAME: 

FUNCTION: 

CALLING  SEQUENCE: 

ARGUMENTS : 


RETURN  CODES: 
COMMENTS : 
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DELAY 

To  create  a  delay  package. 

FORTRAN  IV 

CALL  DELAY ( PKGNAME , SIGNAME , PKGPTR , INSTPTR) 

PKGNAME  -  4-character  name  of  package  to 
be  created. 

SIGNAME  -  4-character  name  of  output 
signal  package. 

PKGPTR  -  Pointer  to  delay  package 
definition. 

INSTPTR  -  Pointer  to  instance  created 
(returned) . 

None. 

The  instance  is  created  but  no  connections 

are  made.  The  output  signal  is  given  the 


value  X 
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NAME: 

FUNCTION: 

CALLING  SEQUENCE: 

ARGUMENTS: 

RETURN  CODES: 
COMMENTS: 


NAME: 

FUNCTION: 

CALLING  SEQUENCE: 


RETURN  CODES: 


INPUT 

To  create  primary  input  signals  to 
the  network. 

F0RTRAN  IV 

CALL  INPUT (SIG1 , SIG2, .. .) 

SIGl,SIG2, . . .  Each  argument  is  a 
4-character  signal  name.  Any  number 
of  arguments  may  be  given. 

None. 

Each  signal  is  created  but  not  connected. 
Each  signal  is  initialized  to  the  value  X. 


REORDER 

To  update  the  ordering  of  a  network 
after  a  connection  is  made. 

GRl  points  to  the  output  package  supplying 
the  signal. 

GR2  points  to  the  package  receiving  the 
signal  in  the  new  connection. 

RC=4  -  A  cycle  was  found  in  the  circuit. 
Some  orderings  may  have  been  updated. 

1.  This  routine  is  for  internal  use  only. 

2.  This  subroutine  calls  on  itself. 


COMMENTS: 
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NAME: 

FUNCTION: 

CALLING  SEQUENCE: 
ARGUMENTS : 

RETURN  CODES: 
COMMENTS : 


INSERT 

To  insert  an  instance  in  the  proper 
place  on  the  instance  chain ,  according 
to  its  order. 

NON-STANDARD 

GR1  points  to  the  instance  to  be 
inserted. 

None. 

This  routine  is  for  internal  use  only. 


F-10 


NAME: 

FUNCTION : 

CALLING  SEQUENCE: 

ARGUMENTS : 


RETURN  CODES: 


COMMENTS: 


CONECT 

To  connect  two  package  instances  and 
update  the  network  ordering. 

F0RTRAN  IV 

CALL  CONECT (SIGPTR, PKGPTR , SEQNO . & 1 , & 2 ) 
SIGPTR  -  A  4-byte  pointer  and  displace¬ 
ment  to  a  signal  as  returned 
by  'SIGNAL'. 

PKGPTR  -  Fullword  pointer  to  the  in¬ 
stance  receiving  the  signal. 

SEQNO  -  Fullword  integer  indicating 
which  input  is  to  be  used  (0 
is  the  first  input,  1  the 
second,  etc.). 

61  -  Cycle  found  in  circuit,  connection 

not  made. 

62  -  Invalid  sequence  number  of  input 

already  connected. 

To  connect  a  signal  named  'SIG'  to  the 
third  input  of  a  package  named  'PKG' , 
the  following  call  would  be  used. 

CALL  CONECT (SIGNAL ( ' SIG ' ) ,  PACKAG ( ' PKG ' ) , 2 ) 
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NAME: 

FUNCTION: 

CALLING  SEQUENCE: 

ARGUMENTS : 

RETURN  CODES: 
COMMENTS : 


NAME: 

FUNCTION: 

CALLING  SEQUENCE: 

ARGUMENTS: 

RETURN  CODES: 
COMMENTS : 


SIMULT 

To  perform  a  simulation  through  one 
time  interval. 

FORTRAN  IV 
CALL  SIMULT 
None. 

None. 

This  routine  updates  all  signal  values 
for  the  next  time  interval. 


SAVEDS 

To  preserve  the  data  structure  in 
a  form  suitable  for  input  to  INITAL. 
FORTRAN  IV 
CALL  SAVEDS (FDVB) 

FDVB  -  Pointer  to  file  or  device  usage 
block  onto  which  statements  are 
to  be  written. 

None . 

For  a  description  of  the  syntax  of  the 
statements,  see  Appendix  A. 
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NAME: 

FUNCTION: 

CALLING  SEQUENCE: 

ARGUMENTS : 


RETURN  CODES: 

COMMENTS : 


DISCNT 

To  break  the  connection  between  two 
instances . 

FORTRAN  IV 

CALL  DISCNT (PKGPTR,SEQNO, &1) 

PKGPTR  -  Pointer  to  package  receiving 
signal. 

SEQNO  -  Fullword  integer  sequence  number 
of  input. 

&1  -  Invalid  sequence  number  or  input 
not  connected. 

To  destroy  a  connection  to  the  third 
input  of  a  package  named  ' PKG '  the 
following  call  would  be  used. 

CALL  DISCNT (PACKAG ( ’ PKGE ' ) 2) 

(0  is  the  first  input,  1  the  second,  etc.) 
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NAME: 

FUNCTION: 

CALLING  SEQUENCE: 

ARGUMENTS : 

RETURN  CODES: 
COMMENTS : 


NAME: 

FUNCTION: 

CALLING  SEQUENCE: 

ARGUMENTS : 

RETURN  CODES: 


DESTRY 

To  destroy  a  package  instance. 
FORTRAN  IV 

CALL  DESTRY (PKGPTR ,  &1) 

PKGPTR  -  Pointer  to  instance  to  be 
destroyed . 

&1  -  All  connections  not  broken. 

All  connections  to  a  package  must  be 
broken  before  it  can  be  destroyed. 


INITAL 

To  read  in  definitional  statements  and 
to  create  the  corresponding  network. 
FORTRAN  IV 
CALL  INITAL (FDUB) 

FDUB  -  Fullword  pointer  to  file  or 

device  usage  block  from  which 
statements  are  to  be  read. 

None . 

For  a  description  of  the  syntax  of 
statements  read,  see  Appendix  A. 


COMMENTS : 


APPENDIX  G.  SAMPLE  RUN 


Given  below  is  a  simulation  of  a  four  bit  accumu¬ 
lator.  The  circuit  has  four  input  signals,  BITO  through 
BIT3,  four  output  signals  ACC0-ACC3,  and  three  control 
signals,  CLR,  ADD,  and  CARY.  The  CLR  signal  clears 
the  accumulator  in  one  time  step.  An  add  is  performed 
in  two  cycles,  the  first  with  ADD  on,  and  the  second 
with  CARY  on. 

In  the  run  below,  the  system  is  initialized  with 
the  network  from  a  file.  Then  the  network  is  simulated 
with  various  inputs.  Statements  entered  by  the  user 
are  underlined,  while  responses  from  the  system  are  not. 
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SYSTEM  360/67  SIMULATION 
IN  LOGICAL  DESIGN  PACKAGE 


PRODUCED  BY:  TOM  DINGWALL  AND  JACK  GUSKIN 

DIRECTED  BY:  PROFESSOR  EUGENE  L.  LAWLER 

SUBMITTED  IN  FULLFILLMENT 
OF  THE  REQUIREMENTS  FOR  THE 
C  .  I  .  C  .  E  .  LOGICAL  DESIGN  COURSE 
NO.  565 

WELL  HERE  IT  GOES 

FEED  ME 

HELP 

COMMAND  HELP 

TO  GET  INFORMATION  ABOUT  COMMANDS 
TYPE  HELP (COMMAND, . . . ) 

COMMANDS  AVAILABLE  ARE:  CREATE, CONNECT, INPUT, 

HELP , DISCONNECT , DESTROY , MTS , END , OUTPUT , 
PRINT , SET , INIT , SAVE , GOTO , SOURCE , TERM, CONT , READ , TYPE 

TYPE 


AVAILABLE  PACKAGE  DEFINITIONS  ARE: 

AND  ,  OR  ,  NOR  ,  NAND,  NOT  ,  DELY,  XOR, 


INIT 


&ENTER  FILE  NAME  ? 


SOURCE 
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_ SCURCE  LISTING _ 

1  INPUTS  (CLR  * AOO  ,C AR Y , B I T 0 , B I T 1 , e I T 2, B I T3> 

2  NO  1 5  NOT  (06  »  ( Cl  5  ) 

3  AN  1 6  AND  ( AOO  , 8 IT3, ,,,,,)  (NI6  ) 

4  NO 1 4  NUT  (CLR  )  ((14  ) 

5  N012  NOT  (OS  )  ( Cl  2  ) 

6  AN11  ANO  (ACO  ,BIT2,  ,,,,,)  (Nil  ) 

7  NOIO  NOT  (CLR  )  (CIO  ) 

8  NOT 8  NOT  (03  )  <C8  ) 

9  AND6  AND  (ADO  .81 T 1.  ,,,,  ,  f  ( N7  ) 

10  NOT 5  NOT  (CLR  )  (C5  1 

11  NOT 4  NOT  (02  )  ( C4  I 

12  AN03  AND  (ADO  ,8IT0,,,,,,)  ( N3  ) 

~T3  N0T2  NOT  (CLR  )  (C2  ) 

14  NOT  1  NOT  (01  1  (Cl  ) 

15  AN 18  ANO  (CAR Y  ,3 1 T2  ,C 1 5  ...»  •  I  ( N 1 8  ) 

16  N0T3  NOT  (N3  )  ( C3^  I 

17  A NO l  AND  ( N3  .Cl  • »,♦» • I  (N1  ) 

18  AND?  AND  (C2  ,C3  .01  *.»*,)  (N2  ) 

19  (JR  1  OR  ( N 1  ,N2  ......I  (ACCO) 

20  N0T7  NUT  (ACCO)  (C7  ) 

21  AN08  ANO  (C ARY.BI T0.C7  ,,,,,)  (N8  ) 

22  0K3  OR  (N7  ,N8  ,,^,,,)  (N6  ) 

23  NOT 6  NOT  (N6  )  (C6  ) 

24  AN04  ANO  (N6  ,C4  ».,*«.)  (N4  ) 

25  AN05  ANO  (C5  ,C6  ,02  »,,,,)  (N5  ) 

26  UR2  OR  ( N4  ,N5  (ACC1) 

27  NO  11  NOT  '  (04  )  (Cll  ) 

28  AN1 2  AND  (CARY, 04  ,N6  «««,.)  (N12  ) 

29  AN l 3  AND  (C ARY.BI T 1, Cl 1  ,,,.,)  (N13  ) 

30  0K5  OR  (Nil  ,N 1 2  ,N13  ,,,,,)  ( R 1  ) _ 

31  AN1 7  ANO  (CARY, 06  ,R1  ,,,,,)  (N17  ) 

32  N0T9  NOT  (R 1  )  (C9  ) 

33  AN09  ANO  (R1  ,C8  ,,,,,,)  (N9  ) 

34  CR7  OR  (N16  ,N17  ,N18  ,,,,,)  (R2  ) 

35  AN10  ANO  (C9  ,C10  ,03  ,,,,,)  (N10  ) 

36  N013  NOT  (R 2  )  (C13  ) _ 

37  AN I 4  AND  (R2  ,C12  ,*,.,,)  (N14  ) 

38  0R4  UR  ( N9  ,N10  ,,,,,,)  ( ACC2 ) 

39  AN  1 5  AND'  (C13  ,C14  ,05  ,,,,,)  (N15  ) 

40  0R6  OR  (N 14  ,N15  ,,,,,,)  ( ACC3 ) 

41  DEL 6  OfcLY  (ACC2)  (06  ) 

42  DELS  OELY  (ACC3)  (05  ) 

43  0EL4  OELY  (ACC1)  (04  ) 

44  0EL3  DcLY  (ACC2)  (03  ) 

45  DEL 2  OELY  ( ACC  1 )  ( 02  ) 

46  DELI  OELY(ACCO)  101  ) 


0  STATEMENTS  FLAGGED  IN  PASS  l 


0  STATEMENTS  F L  AGG  £  0  I N  PASS  2 


TRACE (ACCO  y ACC 1 /ACC 2 , ACC3 ) 
READ (CLR) 

CLR  =  1 

SET (ADD , 0 ,CARY ,0) 

SIMULATE 
ACCO  =  0 
ACC1  =  0 
ACC 2  =  0 
ACC 3  =  0 

SET (CLR, 0 ) 

READ (BITO , BIT1 , BIT2 , BIT3 ) 
BITO=  1 
BIT1=  0 
BIT2=  0 
BIT3=  0 

SET (ADD , 1 , CARY , 0 ) 

SIMULATE 
ACCO  =  1 
ACC1  =  0 
ACC 2  =  0 
ACC 3  =  0 

SET (ADD, 0, CARY, 1) 

SIMULATE 
ACCO  =  1 
ACCl  =  0 
ACC 2  =  0 


ACC 3  =  0 


READ (BITO , BIT1 ,BIT2 ,BIT3 ) 


BITO=  1 
BIT1=  0 
BIT2=  1 
BIT3=  1 

SET (ADD , 1 , CARY , 0 ) 

SIMULATE 

ACCO  =  0 

ACC1  =  0 

ACC 2  =  1 

ACC 3  =  1 

SET ( ADD, Oy CARY, 1) 

SIMULATE 
ACCO  =  0 
ACC1  =  1 
ACC 2  =  1 
ACC 3  =  1 

READ (BITO , BIT1 , BIT2 , BIT3 ) 
BITO=  1 
BITl=  1 
BIT2=  1 
BIT3=  1 

SET ( ADD, 1, CARY, 0) 

SIMULATE 
ACCO  =  1 


ACC1  =  0 
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ACC 2  =  0 
ACC 3  =  0 
SET (ADD, 0 
SIMULATE 
ACCO  =  1 
ACCl  -  0 
ACC 2  =  1 
ACC 3  =  1 


,  CARY , 1 ) 


END 
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Circuit  Diagram  of  Network  Used  in  Sample  Run 
A  Four-Bit  Accumulator 
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APPENDIX  H.  MODIFICATIONS  AND  ADDITIONS  TO 
DATA-STRUCTURE  ROUTINES 

Modifications  to  the  existing  data  structure  routines 
and  the  addition  of  new  subroutines  were  made  to  provide 
the  following  caoabilities :  eight-character  package  and 
signal  names,  the  simulation  of  delays  in  all  packages,  and 
a  macro  definition  caoability. 

The  implementation  of  eight-character  names  merely 
involved  the  expansion  of  all  name  fields  from  four  to  eight 
bytes,  and  corresponding  changes  to  existing  subroutines. 

Delay  simulation  encompassed  slightly  more  extensive 
changes.  First,  the  delay  package  type  was  eliminated, 
along  with  its  chain  and  creation  subroutine  'DELAY'.  Next 
the  ordering  algorithm  was  scrapped,  resulting  in  the  dele¬ 
tion  of  the  'REORDER'  and  'INSERT'  subroutines.  The  order 
field  in  each  package  was  replaced  by  two  single  byte  fields 
giving  the  rise  and  fall  delays  of  each  package.  Finally, 
each  incut  signal  area  in  each  package  was  expanded  from 
four  to  eight  bytes.  The  extra  four  bytes  hold  the  value 
and  duration  of  the  signal  connected  to  the  given  input. 

Only  minor  modifications  were  necessary  to  the  subroutines 
retained . 
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MACRO  CAPABILITY 

The  macro  capability  allows  the  user  to  define  more 
complicated  packages,  such  as  flip-flops,  from  the  basic 
package  types  in  the  system.  Once  a  user  defines  a  pack¬ 
age  from  a  network,  he  can  use  the  new  package  definition 
just  like  any  other. 

The  concept  is  similar  to  that  of  macros  in  an  assem¬ 
bly  language.  A  macro  package  consists  of  one  or  more 
component  packages  and  various  internal  connections. 

When  a  macro  is  "expanded"  by  the  CREATE  routine,  a 
dummy  package  is  created  to  represent  the  instance,  all 
component  packages  are  created,  and  internal  connections 
are  made  between  the  component  packages.  All  component 
packages  and  internal  signals  have  hexadecimal  zero  names; 
hence  their  existence  is  completely  hidden  from  the  user. 

DEFINITION  OF  MACROS 

Macros  are  defined  in  a  manner  similar  to  a  network. 
Whenever  the  network  initialization  or  single  statement 
routines  encounter  a  "MACRO"  statement,  the  subroutine 
DEFMAC  is  called  and  macro  definitional  statements  are 
read.  The  first  statement  read  gives  the  name  of  the  new 
package  and  the  output  signals  of  the  macro,  separated  by 
commas  and  enclosed  in  parentheses.  The  rest  of  the  state¬ 
ments  are  of  the  form  processed  by  the  network  initializa¬ 
tion  routine.  An  "EXTERNAL"  statement  identifies  the  in¬ 
puts  to  the  defined  package.  Each  other  statement  defines 
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a  single  component  package.  Package  names  in  these  state¬ 
ments  are  ignored.  Any  signal  names  occurring  in  these  state¬ 
ments  which  do  not  occur  in  the  first  statement  or  in  an 
EXTERNAL  statement  are  considered  to  be  internal.  A  defini¬ 
tion  is  terminated  by  an  end-of-file,  a  "MEND"  statement,  or 
another  "MACRO"  statement. 

The  following  example  defines  an  R-S  flip-flop  by  the 
name  FLIPFLOP: 

FLIPFLOP  (ON, OFF) 

EXTERNAL  (SET , REf  IT) 

GATEl  NOR  (RESET, OFF) (ON) 

GATE 2  NOR  (SET, ON) (OFF) 

MEND 

NEW  DATA  TYPES 

Several  new  data  types  were  required  to  implement  the 
macro  capability.  A  dummy  instance  was  required  for  each 
use  of  a  macro  in  the  system.  These  dummy  instances  are 
similar  to  normal  instances  but  are  held  on  a  separate  chain. 
In  a  dummy  instance,  the  type  and  delay  fields  are  zero,  and 
the  signal  value  and  connector  block  pointer  are  zero  for 
each  output  signal.  The  second  four  bytes  of  each  input 
field  are  zero,  whereas  the  first  four  are  anchors  for  chains 
of  32-byte  blocks.  The  first  28  bytes  of  each  block  are 
seven  four-byte  fields  containing  a  three-byte  pointer  to  a 
component  package  of  the  macro  and  a  one-byte  sequence  number 
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of  an  input  in  the  component  package.  The  last  four  bytes 
of  the  block  are  a  chain  pointer  to  the  next  block.  By  this 
means  one  can  determine,  given  an  input  to  a  macro  package, 
what  the  corresponding  connections  to  component  packages 
are . 

Component  packages  can  occur  on  either  the  regular 
chain  or  the  macro  chain.  They  are  identified  by  the  low- 
order  bit  (X'01')  on  the  switch  field,  and  also  by  a  zero 
name  field  and  zero  signal  names  for  internal  signals.  A 
component  package  may  contain  one  or  more  non-zero  signal 
names,  corresponding  to  an  output  of  the  entire  macro. 

Finally,  additional  fields  had  to  be  added  to  package 
definitions  for  macros.  The  normal  fields  for  a  definition 
were  left  unchanged;  and  the  following  entries  were  tacked 
on  the  end:  a  halfword  count  of  the  number  of  component 
packages  in  the  macro  and  a  halfword  count  of  the  number 

i 

of  internal  signals  involved  in  the  macro.  Next  there 
an  entry  describing  the  creation  of  each  component  package. 
Each  entry  consists  of  an  eight-byte  package  type  name 
(AND, OR) ,  two  one-byte  delay  entries,  a  halfword  count  of 
the  number  of  output  signals  for  the  component  package, 
and  a  four-byte  entry  for  each  output  signal.  Each  four- 
byte  field  consirts  of  a  one-byte  flag  and  a  three-byte 
sequence  number.  If  the  flag  is  X'OO',  the  sequence  num¬ 
ber  is  padded  to  eight  bytes  and  used  as  a  signal  package. 

If  the  flag  is  X'FF',  the  sequence  number  is  used  as  an 
index  into  the  table  of  output  signals  provided  for  the 
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creation  of  the  macro.  This  signal  name  is  then 
used  in  the  creation  of  the  component  package. 

Using  this  information,  each  component  package  can  be 
created.  The  instance  name  used  is  an  eight-byte  binary 
integer  which  starts  at  one  and  is  incremented  for  each 
component  entry.  Later  these  names  are  zeroed  out. 

Following  the  component  package  information,  a  field 
is  provided  for  the  connections  to  each  component  package. 
The  order  of  connection  information  is  the  same  as  that 
for  each  component  package  creation.  Each  field  contains 
a  halfword  count  of  the  number  of  input  connections  to  the 
component  package  followed  by  a  four-byte  field  for  each 
connection.  Each  four-byte  field  consists  of  two  one-byte 
flags  and  a  halfword  sequence  number.  If  the  first  byte 
is  X'FF'  the  sequence  number  is  used  as  an  index  into  the 
output  vector  supplied  to  the  CREATE  routine.  The  package 
input  is  then  connected  to  the  signal  found. 

If  the  second  byte  is  X'FF',  the  component  package  is 
to  be  used  as  an  external  input  to  the  macro  package.  The 
sequence  number  tells  which  macro  input  is  to  be  used,  and 
an  entry  is  made  in  the  proper  input  chain  on  the  dummy  in¬ 
stance  . 

If  both  flags  are  zero,  the  sequence  number  is  padded 
to  eight  bytes  and  used  as  a  signal  name  for  connection  to 
the  input. 

In  this  way,  all  interconnections  between  component 
packages  are  represented. 
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NEW  SUBROUTINES 

Three  new  subroutines  were  added  to  the  data  structure 

routines : 

PARSE  -  this  subroutine  is  identical  to  the  old  INITAL 
with  the  following  exceptions: 

a)  it  accepts  as  arguments  all  the  data  struc¬ 
ture  routines  and  I/O  routines  it  needs  to 
call.  Thus  the  subroutine  calls  can  be  inter¬ 
cepted  and  PARSE  can  be  used  for  macro  defin¬ 
ition  as  well  as  initialization. 

b)  if  no  package  name  occurs  on  a  package  state¬ 
ment,  a  binary  zero  name  is  generated. 

c)  the  'MACRO'  statement  is  accepted  and  a  call 
to  DEFMAC  made. 

d)  the  'INPUT'  statement  was  renamed  'EXTERNAL'. 

DEFMAC  -  this  subroutine  parses  the  first  statement  of  a 

macro  definition  itself  and  calls  PARSE  to  analyze 
all  following  statements.  It  intercepts  necessary 
subroutine  calls  and  creates  a  package  definition 
for  the  given  macro. 

SINGLE  -  this  subroutine  calls  PARSE  with  one  package  state¬ 
ment.  Thus  packages  may  be  created  and  connected 
individually. 
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MODIFICATIONS  TO  EXISTING  ROUTINES 
The  following  modifications  were  made  to  sub¬ 
routines  already  written: 

CONECT  -  if  CONECT  is  called  with  a  macro  package  as 

an  input  the  routine  calls  itself  using  every 
component  package  input  associated  with  the  macro 
input. 

CREATE  -  if  a  macro  package  is  to  be  created,  the.  following 
steps  are  taken: 

a)  a  dummy  instance  is  created  and  inserted  on 
the  dummy  chain. 

b)  all  component  packages  for  the  macro  are 
created. 

c)  all  interconnections  between  component 
packages  are  made. 

d)  all  component  package  names  and  internal 
signals  are  zeroed. 

PACKAG  -  this  subroutine  searches  both  the  dummy  chain 
and  the  "real"  chain.  Also  zero  package  names 
cause  an  error  return  even  if  a  package  with  a 
zero  name  exists. 

SIGNAL  -  zero  signal  names  cause  an  error  return  even 
if  a  zero  signal  exists  in  the  network. 

DISCNT  -  if  a  macro  package  input  is  to  be  disconnected, 
DISCNT  is  called  recursively  for  each  compon- 
the  package  input  corresponding  to  the  macro 
input . 
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DESTRY  -  an  addition  to  destroy  macros  was  planned  but  never 
implemented . 

SAVEDS  -  component  packages  are  ignored.  The  dummy  chain 
is  also  scanned. 


INITAL  -  this  routine  now  calls  PARSE  to  do  all  the  work. 
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Also  included  in  this  extended  system  is  a  form  of 
partition,  which  allows  the  user  to  define  sets  of  gates 
which  are  to  be  simulated  together.  Using  this  concept 
the  user  can  simulate  large  scale  parallel  processing  and 
other  asynchronous  logic. 

In  this  system  each  partition  is  referred  to  as  a 
Network.  Associated  with  each  Network  is  a  user-defined 
set  of  macros,  a  clock,  a  scale-factor,  a  list  of  signals 
to  be  traced  when  this  Network  is  simulated,  a  set  of  pack¬ 
age  instances  (gates)  and  a  unique  name.  Some  new  subrou¬ 
tines  were  needed  in  order  to  implement  the  Network  concept. 
Also  additional  commands  were  added  to  the  Command  Language 
Interpreter  to  provide  the  facility  to  the  system  user. 

Other  additions  to  the  system  included  a  better  signal 
value  printing  scheme,  a  way  to  print  the  names  of  all  the 
package  instances  currently  defined  in  the  active  Network, 
and  a  way  to  look  at  and  alter  data  included  in  a  package 
instance  and  its  definition. 
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CALL: 
PURPOSE : 
ARGS: 


OPERATION: 


CALL: 
PURPOSE : 


NEW  COMMANDS 

LOOP  CONTROL 

LSET ( NUMBER, MIN , MAX , INCR , LOC ) 

To  provide  looping  information  to  the  system. 
NUMBER  the  number  of  the  loop  this  informa- 
tion  is  for  (1  <  NUMBER  <  25) 

MIN  the  starting  number  for  this  loop 
MAX  the  final  number  for  this  loop 

INCR  the  increment  used  to  get  from  MIN  to 

MAX 

LOC  the  MTS  line  number  to  transfer  to  if 

MAX  is  not  reached 

Whenever  the  LOOP  command  is  given  with  the  same 
number  as  NUMBER  the  INCR  is  added  to  MIN  and 
the  result  is  checked  against  MAX.  If  the  new 
MIN  is  larger  than  MAX  no  branch  is  taken.  How¬ 
ever  if  it  is  smaller  a  transfer  in  the  command 
stream  is  made  to  LOC. 


LOOP (NUMBER) 

To  actually  perform  the  looping  incremental  up- 
data,  compare  and  transfer.  (See  LSET  for  further 
information.) 

NUMBER  the  identification  of  the  loop  data  to  be 
processed 


ARGS: 


EXAMPLE  OF  LOOPING 


MIN  MAX  INCR 

1  LSET (1/1,10/1/5) 

2  SET (A/ 1 / B, 1) 

3  CLKSET(O) 

4  SCALE (5) 

5  SIMULATE 

6  PRINT (D,E,F) 

7  GOTO (10 ,G, 0) 

8  READ (G) 

9  GOTO (5) 

10  LOOP ( 1 ) 

At  statement  10  a  transfer  is  made  to  statement  5 
iff  (MIN=MIN+INCR)  <  (MAX) 
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CALL: 
PURPOSE : 

ARGS: 


CALL: 
PURPOSE : 
ARGS : 


CALL: 
PURPOSE : 

ARGS: 


NETWORK  HANDLING 

NCRE (NETWRK) 

To  create  a  new  network  but  not  make  it  the 
active  network 

NETWRK  the  8  character  name  of  the  new  net¬ 
work 


NSET (NETWRK) 

To  make  a  network  the  active  network 
NETWRK  the  8  character  name  of  the  network 


NCON (NETWRK , SIGNAL , PACKAG , SEQNO) 

To  connect  an  input  signal  in  the  current  net¬ 
work  to  an  output  signal  in  another  network 
NETWRK  name  of  network  to  find  output  signal  in 
SIGNAL  the  name  of  the  output  signal 
PACKAG  the  name  of  the  package  in  the  current 
network  which  contains  the  input  signal 
SEQNO  the  sequence  number  for  the  input  sig¬ 
nal 


CALL: 
PURPOSE : 

ARG: 


CALL: 
PURPOSE : 

ARG: 
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CLKSET (CLOCK) 

To  alter  the  value  found  in  the  current  net¬ 
work's  clock 

CLOCK  the  new  value  for  the  current  network's 
clock 


SCALE (SCALE) 

To  alter  the  value  found  in  the  current  net¬ 
work's  scale  factor 

SCALE  the  new  value  for  the  current  network's 


scale  factor 
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CALL: 
PURPOSE : 

ARGS: 


CALL: 
PURPOSE : 

ARGS: 


CALL: 
PURPOSE : 


ARGS: 


SERVICE  COMMANDS 


ALLP 

To  list  the  names  of  all  the  instances  in  the 

current  network 

none 


DATA (PACKAGE) 

To  print  all  pertinent  data  about  PACKAGE. 
This  is  primarily  used  for  system  debugging. 
PACKAGE  the  name  of  the  package  to  get  data 
from 


DSET ( PACKAG , DEL Y1 , DELY  2 ) 

To  alter  the  high  to  low  and  low  to  high  input 
delay  "times"  in  a  package.  In  the  case  of  a 
SINGSHOT  this  changes  the  amount  of  "time"  the 
signal  remains  high. 

PACKAG  the  name  of  the  package  to  change 
DELYl  the  new  low  to  high  delay  value 
the  new  high  to  low  delay  value 


DELY  2 
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CALL:  TSIM {NUMBER, SIGNALS) 

PURPOSE:  To  simulate  a  network  a  number  of  "time  scale" 

times ,  during  each  time  unit  printing  the  values 
for  a  set  of  signals. 

ARGS:  NUMBER  number  of  times  to  simulate  active 

network  (for  each  of  these  times  the 
network  is  simulated  "SCALE"  number 
of  times 

SIGNALS  a  string  of  signal  names  whose  values 
are  to  be  printed 
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